package day28_35.day29;

import java.math.BigDecimal;
import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scn = new Scanner(System.in);
        while(scn.hasNext()){
            BigDecimal n = scn.nextBigDecimal();
            if(n.equals(0)){
                break;
            }
            System.out.println(fun(n).toString());

        }
    }
    public static BigDecimal fun(BigDecimal n){
        if (n.compareTo(BigDecimal.ZERO) == 0){
            return BigDecimal.valueOf(0);
        }else if(n.compareTo(BigDecimal.ZERO) == 2 || n.compareTo(BigDecimal.ZERO) == 3){
            return BigDecimal.valueOf(1);
        }
        return BigDecimal.valueOf(1).add(fun(n.divide(BigDecimal.valueOf(2))));
    }
}